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[57] ABSTRACT 

A distributed computing system comprising a plurality of 
computer hosts, a communication network for exchanging 
information and data between the computer hosts, and a 
plurality of services, including software-based services, dis- 
tributed throughout the computing system is disclosed. Each 
of the services within the present distributed computing 
system, including some basic system-services are adapted to 
perform prescribed functions in response to the receipt of an 
electronic message. The disclosed distributed computing 
system also includes a plurality of intelligent agents execut- 
ing on the computer hosts and associated with one or more 
of the services, wherein an agent exercises control of an 
associated service by manipulating the electronic messages 
directed to and originating from the associated service. In 
addition, the services are adapted to cooperatively perform 
various tasks by exchanging electronic messages across the 
communication network via their associated agents. 

30 Claims, 15 Drawing Sheets 
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(I Microfiche, 68 Pages) 
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METHOD AND ARCHITECTURE FOR THE fourth generation languages, computer aided software engi- 

CREATION, CONTROL AND DEPLOYMENT ncering tools, programming languages and their support 

OF SERVICES WITHIN A DISTRIBUTED tools, and various other commercially available software 

COMPUTER ENVIRONMENT products. This first layer typically represents the client layer. 

5 A second layer within the client-server architecture 
A portion of the disclosure of this patent document includes most of the information service systems. The 
contains material that is subject to copyright protection. The information service systems are software products such as 
copyright owner has no objection to the facsimile reproduc- database management systems and data repositories, spe- 
tion by anyone of the patent document or the patent cialized data access methods, application servers, and any 
disclosure, as it appears in the U.S. Patent and Trademark io number of service based monolithic software systems. This 
Office patent files or record, but otherwise reserves all second layer represents the server layer, 
copyright rights whatsoever. Recent innovations to the client-server architecture 
A microfiche appendix, designated as Appendix F con- Mude ^ introduction of a third or middle layer. This third 
sisting of one microfiche and of 68 frames is included as a i avcr typically includes software products designed to pro- 
part of the specification. All material therein is subject to 13 ^ various infrastructure or interfacing services between 
copyright protection as indicated above. other components of the distributed computing environment 
prpt n nP TNTimhrrrnM such M between an application system and an information 
FIELD OF THE INVENTION se rvice system. Such software products are classified as 
The present invention relates to a distributed computing middleware products or systems. A recent term for the 
system utilizing intelligent agents within a service-based 20 hierarchical architecture that utilizes middleware systems is 
computing environment, and more particularly, to a method a three-tier system or multi-tier system architecture, where 
and architecture for the creation, control and deployment of the middleware system consists of software products, appli- 
services within a distributing computer environment. cations and services mat had previously existed either in the 

client layer or server layer. Three-tier or multi-tier layers are 

BACKGROUND OF THE INVENTION 25 wcU ta £ WD ^ the art 

To aid in the understanding of the prior art and the Another increasingly popular distributed computing envi- 

problems associated therewith, it may be helpful to provide ronment architecture is the peer-to-peer architecture. A peer- 

a brief overview of distributed computing environments. As to-peer architecture provide any number of peers or service 

used herein, a computing environment consists of a plurality providers while removing some of the constraints imposed 

of computers connected by a network which allows the by a traditional client-server or other hierarchical architec- 

computers to communicate and pass information and/or data ture. Within a peer-to-peer system architecture, each peer 

between themselves. The network may range from a local provides one or more services and is able to cooperate and 

environment, such as a local area network (LAN), to a very collaborate with fellow peers as services need to be per- 

large and expansive network, such as a wide area networks 35 formed concurrently or sequentially. 

(WAN), and many other distributed network systems. The An inherent limitation in many client-server architecture 

computer environment also includes the various operating systems is that as the size of various application systems 

systems, storage mediums, and other processing resources become larger, more encompassing, more complex, and use 

which reside on these computers and that are interconnected m ore computing resources, the performance of the entire 

and accessible via the network through various software ^ computing environment suffers. Monolithic systems or 

products. single software packages operating across different tiers or 

Further, a collection of information service systems and among various peers are rapidly becoming unable to support 

application systems generally embodied within software complex tasks because the shear size of software (i.e. total 

products, are also considered to be part of the computing number of lines of code) necessary to run the system and the 

environment. The information service systems and applica- 45 lack of necessary features. Moreover, it is readily apparent 

tion systems used within any given computing environment that many participants are transitioning toward desktop 

range from commercially available software applications computing environments with an increasing number of 

(e.g. spreadsheets, wordprooessors, databases) to custom individual users. It is often difficult, if not impossible, for 

developed software products tailored for a specific use large information service system or application systems to 

within a designated computing environment K run on a single desktop computer host because of the large 

Participants (Le. companies, organizations, groups or usage of computing resources such as memory and disk 

individuals) can also be viewed as part of the computing space. In addition, because application systems and infor- 

environment. Generally, there are multiple types of partici- mation service systems are being accessed by a large number 

pants associated with a distributed computing environment of participants, numerous contention problems and priority 

including application users, application developers, and sys- 55 problems arise which in turn affects the perceived pert or - 

tern administrators. Within a distributed computing mance of the overall system. Another problem with many 

environment, the many different participants typically conventional client-server architecture systems is that they 

require access to a number of different application systems are not designed to be inherently fault-tolerant For example, 

concurrently which requires the sharing of computer unless the computing system is designed with complete 

resources. 60 redundancy, all participants are typically affected if the 

A dominant architecture that is receiving widespread use scrvcr becomes unavailable due to a system failure, 

in many current distributed computing environments is The related art has addressed the problem of application 

known as the client-server architecture. Client-server archi- systems becoming too large through the partitioning of 

lecture is a hierarchical architecture for distributed comput- applications as taught, for example, in the U.S. Pat No. 

ing environments that is generally divided into two layers. 65 5,457,797 (Butterworth), and U.S. Pat. No. 5.212,790 

One layer within the client-server architecture includes most (Order). While these U.S. patents by no means represent the 

of the application systems. Application systems include only form of partitioning schemes available for large appli- 
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cations and application systems, they are generally repre- terns typically require migration to a set of uniform 

sentative of the conventional concept of partitioning a application systems to make efficient use of the information 

software base application. service systems. Such migration often sacrifices perfor- 

Specifically, U.S. Pat. No. 5.457.797 (Butterworth) dis- mance of some aspects of the computing system and further 

closes a method of partitioning an application program into s creates a general reluctance on the part of participants to 

a plurality of objects, with selected objects being capable of adopt new technology. 

executing on a different classes of computer. ^ rcluctancc t0 adopt ncw technology and make 

Disadvantageous!* the partitions of an application system iroprovements to existing application systems results in a the 

into such objects as disclosed in U.S. Pat No. 5,457.797 and cxistCDCC of { acy applications (Le. earlier revisions of 

many other related art references are comprised of only 10 estabUshed software products). These legacy applications 

software modules. Thus^such partitioning schemes are ent a major obstaclc in mc ^00 of the infonna- 

limited in their use to software applications only. However. tfon bdustr ^ Moreover, there is a reluctance on the part of 

as described below, advanced applications systems are ^ administrators to ^ their computing environ- 

involving not only conventional software applications, but mcnX$ ^ utmzc currcnt syste ms. preferring to 

also individuals, software fragments that are under the 13 femaln ^ tems to which most ^ting users and 

control of vendor systems such as database systems storage dcvclopcrs m comfortable. Accordingly, any new distrib- 

procedures. and even physical components such as medical utcd computlng environment must address the continuing 

monitoring devices office equipment and the like. nccd 0 f users and developers to access and support legacy 

Furthermore, most of the related art partitioning schemes appacations of which win neV er migrate to new and 

typically impose a number of rules or artificial constraints in M currcnt ^^gc systcms< 

the variation 0 partitions. . Even where migration is * feasible alternative, the migra- 

• ^TS °* CT h eXam P£ S f ^ tei ,fe^r« ^ tion wiU preferably be toward* an open computing environ- 

(Wold). 5. 369.765 (CoUett) Sf 37 *^^* ^ the development of new software based applications or 

related art references teachtechniques for pamuoning soft- „ *• „ proprietary system, 

ware modules in very specific manners ^Again the s parti- a dminS« typically prefer to maintain a flexible 

toning schemes disclosed widun these o&er examples of J d cnvironmcnt £ avo a developing what may one 

related art references are Lmited in that mey can only be ^considered a legacy application k^eover. avoiding 

used with conventional software based appkeabons or apph- ^ , Ld pr^rictary systems in the devel- 

cation systems and are not suitable for use w,A advance or M $*^i<^.£l»s«l ^csZkL economic sense in 

next generahon apphcabon systems that include both soft- ^ ^ software and hardware vendors 

ware and other application technologies. competing within the information industry, which tends to 

As application systems and information service systems lower ^ cos , coasted wife the development, operation, 

are requested to accomplish more difficult tasks, the assump- ^ ^^^^ of &e com puting environment. 

tion that a single monolithic application must carry the 33 , ...„ „ „. 

burden of mose tasks is too much to ask. Large software . Another ^ nd ^"^™*J^ ZZl™ 

applications and large repositories of data, even when information industry is that many new application sys- 

phoned, are exp^iveTdevelop, test and maintain. It is *ems ™ not m ^ a of softwa re «ecuung m a 

much simpler and more cost effective to develop a c environment ApphcaUon systems can and do 

TtonomZ, small software components of an appUcation 40 cntail a DUmb€r of V ™ U J technologies and various com- 

and allow those smaU component^ cornmumcatiVith one P«« resources to be f^.^^^^ c ° f 

another to complete a Urge task and to standardize the applications consist ofdisttibuted semoes that are able to 

Mormation renting fromtL task Smaller cohesive ser- ^cpera^ and collaborate to accomplish complex tasks, 

vices such as these are easier to develop, test, use and ™™ appUcaUon systems merely require users or 

maintain than their large counterparts. Thus, there is an 45 other p^cirmnts to describe relationships between services 

. . .r . * a iie . u „ through a set of business rules and/or classic workflow 
increasing move away from data driven solutions using large 

software applications toward process driven solutions using features. 

a collection of smaller cohesive services. For good reason. Another requirement of many present application systems 

the conventional client-server architecture typically includes operating in a distributed computer environment is a need to 

various applications in the client layer while the datareposi- 30 provide fault tolerant capabilities. Fault tolerant capabilities 

tories and data management systems typically reside in the include the ability for an application and/or computing 

server layer. It is believed that the next generation of environment to be up and operating seven days a week, 24 

appUcations will still need to access this data, however, it hours per day and to eliminate single-point-of-failure nodes 

will be prcdorninanUy involve process driven solutions (Le. nodes of a computing environment or application sys- 
where pieces of appUcations or services cooperate to com- 55 tern which when unavailable affect the entire system or make 

plete complex tasks. entire W^m unavailable). 

Another common problem existing in client-server archi- Yet another important requirement of many present appli- 

tecture systems and some existing peer-to-peer architecture cation systems operating within a distributed computing 

systems is that users are finding themselves with a number environment is scalcabflity. Scaleability is the ability of an 
of distinct application systems and information service sys- 60 application system and information service system to 

terns resulting from the adoption of technology at different address computer environments that range from small (Le., 

paces by participants, consolidation of multiple participants small numbers of users and computers) to very large com- 

through company mergers, or the nccd of participants to puling environments (Le., large numbers of users and 

cooperate and collaborate. Many client-server architecture computers) without the significant loss of efficiency. There 
systems do not adequately support the integration of numcr- 65 is a growing demand for a distributed computing system 

ous existing application systems. Rather, client-server archi- architecture to incorporate such advantageous features as 

tecture systems and existing peer-to-pcer architecture sys- scaleability, fault-tolerance, support of legacy applications. 
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and other features such as modeling and simulation fine grained in that they are highly focused code fragments 

capabilities, etc., without significantly contributing to the that art relatively small in size. Distributing, invoking and 

complexity of the computing environment and without sig- maintaining fine grained methods in a network environment 

nificantly sacrificing performance of the distributed com* is expensive and difficult to administer. Conversely, the 

puting system. s present invention is a non-proprietary based system mat 

In addition, advanced applications which incorporate encourages the development of relatively, coarse services in 

various other technologies and data processing resources or( j cr to reduce network traffic, reduce distribution 

such as facsimile machines, document scanners, bar code complexities, and support alternative language systems 

readers, magnetic card readers are commonplace. Assimi- otner man object oriented systems, 

latin g the various application technologies and computing 10 

resources into a distributed computing environment cur- SUMMARY OF THE INVENTION 

rently requires a vast amount of dedicated resource > which invention satisfies the above and other needs 

m turn sacrifices performance anoVor efficiency of the dis- J* a tf comprising a 

mbmedcomr*^ With this m mindV mere is ^ Computer hosts, a^mmunication network for 

a need for a attributed computing system architecture that 15 intemation and data between the computer 

readdy supports the addition and incorporation of such ho ^™ of associated with the com- 

technolo^calfeatures without requning ai .excessively large ^ ^ ^ifo** ^0^0* the computing sys- 

ax^unt of dedicated resources aad wmch^^s not adversely ^ of mc scrvices wit hin the present distributed 

affect the performance or efficiency of other aspects of the computing systcm m adapted to perform a prescribed 

svstem * 20 function In response to the receipt of an electronic message. 

An alternative technique aimed at addressing some of the ^ ^ distributed computing system also includes a 

aforementioned problems arising in distributed computing plurality ^ agents executing on the computer hosts and 

environments is the application of agent technology. Hie ^ onc or raorc of th c services, wherein an 

notion of agents and agent technology has existed for some t cootrol of m associated service by manipu- 

time in the information industry, however, there does not w ladn mc clcctronic messages directed to and originating 

exist a standard definition of what an agent entails. A from ^ associated service. In addition, the services are 

common perception of an agent is a software module or adaptcd to cooperatively perform various tasks by exchang- 

process that accomplishes a task, typically on behalf of a . electronic messages across the communication network 

user. For example, conventional agents can filter electronic ^ meir associated agents. 

mail messages fa a user based on a specific criteria to 30 specialized and non-process 

reduce the number of junk mail that a user receives. Related . ^* . . . :«vZT. 1, „^ 2 «™^ 

artdisdosures,suchasU.S.Pat.Nos.5,421,013(Srmth)and crien^ ap^ach to agenU in that an agent is assigned 

^^T^rTrT , ^ A , ' - specifically to control services and to service behavior. In 

5,367,635 (Bauer) reflect the more conventional concept of A — „ «k- u ««r Q 

~ ^. ... 1 1-^1 Li other words, an agent within the present invention, is not a 

an agent. However, these disclosures make little distinction, v_T - . , , . JV . a . a 

~7 ^* . , . . static software implemented process but rather a dynamic 

station of *e sofrware-L«l age* whose Savior Jj^^ «™ i^^tfwT^ 

Relatively ^aamicandchai.ginga.itrcccivcsi^ons S^HS^^Slhc^sentsyWw^ 

during execution. allows individual agents throughout the distributed comput- 

Dtsadvantageously, the more an agent looks and functions 40 ta environment to react to a changing computing environ- 
as a customized software process, the less likely that agents 

wfll be able to cooperate with other customized agents Accordin ^ 0De feature of ^ favelltioll i$ t0 

operating within the distributed computer environment. 7~ . T* 77 F * . A . . 

K of the related art agents. bothTtatic and dynamic. I*™"* a computing system that does n<* vtqwie the use of 

citing ^ 45 Proprietary development language to bmld ar*hcation ser- 

^demonstrate different b^navTors'and characteristics. vices. Devdopers^yc^^ 

However, because these different agents often need to coop- ™f* that are built ^^id^ * dM 

erate with one another within the distributed computing v J; n apphcation development product^ Tins feature 

environment to accomplish various tasks, there is aneed to f ows *» *rgamzation to leverage off both its existing 

facihtatecommunicaTon between different agents. This is 50 development products and existing developer skiUs. 

especially true where the agents are associated with different Another feature of the present invention is that the impact 

application systems or services. To that end there is a need of employing a service based system is minimal on an 

to provide a universal or generic architecture for agents exis^ computing environment, both in terms of comput- 

which facilitates the cooperative behavior of agents assod- tog resources and computing hardware requirements. The 

ated with different applications or services. The architecture 55 P rescnt invention is designed to support a migraUng 

of an agent based computing system should be independent approach to moving existing computing systems toward the 

of the environment in which it exists and independent of the present architecture. 

application system or service which it supports. It is yet another feature of the present invention to support 

There exist several related art middleware products that the distribution of services to other computing environ- 

address some of the aforementioned needs. These products 60 rncnts. Users arc able to control the environment as to where 

are primarily transaction processing monitors, messaging the services execute, how long the service is used and access 

products, and distributed processing infrastructures. privileges to particular services. 

Dis advantageously, many middleware products require the Another aspect of the present invention is that it facilitates 

acceptance of the object oriented paradigm and require the the use of advanced Agent technology. Advanced Agent 

use of proprietary languages to build distributed services. 65 technology allows users to intelligently control the overall 

Problems associated with the object oriented paradigm behavior of the agents and its corresponding services. Users 

include the tendency for objects and meir methods to be too can control how, when, and where prescribed services 
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execute. In addition, advanced capabilities such as method FIG. 1# illustrates an example of the use of agents in 

manipulations, security enforcement and transactional controlling services, specifically in the area of time sched- 

behavior can be governed by the agent. uling; 

The present invention also maintains information about FIG. 11 illustrates an example of how a message is sent 

computing resources that exist within a particular computing 5 between services; 

environment. Users can take advantage of existing computer FIG. 12 depicts the queuing capabilities of agents within 

resources to execute services. For example, host computers the present system by illustrating alternative techniques in 

that have large computing resources such as disk space and which a message destined for a particular service is queued 

memory can be used by services that are computing D y an associated agent; 

intensive, alternately saving the users host computer from *° pjQ 13 is a flow chart depicting the steps involved in 

being inundated with costly services. Another feature of the sca ding a message to a destination service; 

present invention is that it supports access and control of nQ M fe a flow chaft ^ ^ involvcd fa 

legacy applications. receiving a message from an originating service; 

The present invention can initiate legacy applications, ^ m6 1Sb mustratc ftc gcneral ^ flow 

including passing parameter data and other information to ^ onc scrvicc to anothcr using mc various models of 

the apphcation. Users can later migrate a legacy application comra unication; 

6 j "vr launching or invokinc an agent and associated service 

the invention to be introduced within an organization with m * . a J . . ^ . . . ^ 

Me infusion costs and little interference with existing 20 FKJ. 17 is a flow chart depicting the steps mvolve in the 

applications. Yet another feature of the present invention is starting a work flow; 

that it is uniquely architecture so that only a minimum Appendix F is a microfiche Appendix containing a com- 

nuraber of services are required to reside on any particular puter listing of the system schema* the service library, and 

computer host The remaining services can reside anywhere some portable definitions and structures used within the 

on the network where they are used more efficiently. This 25 described embodiment of the distributed computing system; 

permits the invention to run on systems ranging from small DETAILED DESCRIPTION OF THE 

laptops to large computer systems and mainframes. Users PREFERRED EMBODIMENT 
may already be using products and support services already 

provided by the present invention and would rather take The following description is of the best mode presently 

advantage of their current investment Users will be able to contemplated for carrying out the invention. This descrip- 

replace existing services with either their own services or tion is not to be taken in a limiting sense, but is made merely 

competing services from other vendors. for the purpose of describing the general principles of the 

invention. The scope of the invention should be determined 

BRIEF DESCRIPTION OF THE DRAWINGS w i m reference to the claims. 

The above and other aspects, features and advantages of 35 Before describing the details associated with the present 

the present invention wilJ be more apparent from the invention, it may be helpful to provide a general overview 

following, more descriptive oescrirrion merecf, presented in of the present invention coupled with an explanation of 

conjunction with the following drawings, wherein: several terms used to describe the present invention. 

FIG. 1 illustrates the general architecture of a competing 40 Th e present invention can be characterized as a message 

environment incorporating the present invention showing based system operating within a distributed computing envi- 

the relationship between agents, services, computer hosts ronment which supports the communication between ser- 

distributed across a computer network; vices to accomplish tasks. A message is a formatted string of 

FIG. 2 illustrates a typical process flow and the relation- OT Mormation that travels through the distributed 

ship between activities and the agents and services assigned 45 computing environment Within the present system, mes- 

to an activity- sa 8 cs nave a we U-deimed format to convey information. A 

FIG. 3 illustrates the relationships that exist between »« s «« e <* a , of ^bute-value P*«- 

agents and the services they provide! ^ attnbute ' value P** consls,s L of * e J™* of , * c 

agents ana me suviu* uicy puvmc, attribute, the data type of the attribute, the length of the 

FIG. 4 is a more defied representation of the general security aspects of the attribute including who may 

architecture of a computing environment mcorporating the » ^ ^ me value of ^ attribu £ 

present invention showing the relationship between Bus _ ^ . . . . . . . . . . 

Agents, agents, and soviet within a distributed computing f ™ c P"** invention, however, should not be mistaken 

environment' for a system that only concerned with the communications 

CD _^ nm€ * , - , . . aspect of a distributed application or distributed computing 

HQ 5 is a schematic representation of selected elements e ^ Dment Rather, the present invention is a complete 

of the present invention as a message flows from an ongi- mat ^ of a distributed application 

nating service to a destination service; including, cornmunication, pfocessing, reliability, efficiency. 

FIG. 6 is another more detailed representation of the sto rage etc. The communication network supports the pass- 
architecture of the present invention showing additional ing of information and data between the various computer 
features embodied therein; w hosts ^ physical equipment Each computer host 

FIGS. 7a through Id depicts the different object identifi- includes an operating system, processing means for per- 

cation formats supported by the preferred ernbodiment of the forming various services, storage means for the storage and 

system; retrieval of information, and a communication means for 

FIG. 8 illustrates the internal structure of a service in the interfacing with other computer hosts and equipment via the 

preferred embodiment of the present invention $5 communication network. 

FIG. 9 illustrates the internal structure of an agent in die Genetically speaking, a service is a unit of work. Services 

preferred embodiment of the present invention; are typically embodied in software applications, electronic 
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mail, application systems, software fragments or modules, individual activities 24, and/or work item 25. A work item 25 

macros, database procedures, physical actions of is a collection of data that is flowing through the distributed 

individuals, and operation of physicaJ equipment Some of system (e.g.. forms, invoices, etc.) and is typically associ- 

the defined services provided within the computing envi- ated with specific processes defined by a participating orga- 

ronment are necessarily internal or system based services 5 nization. The attachments 26 may include information that is 

while many of the services provided within the computing static as well as dynamic information generated by the 

environment are external or participant based services. process, modified by the process, or otherwise used within 

Much like, related art software solutions partitioned large the process flow 22. A process flow 22 also typically 

software applications into a series of smaller segments in involves or affects a plurality of users 13 and other partici- 

accordance with a series of rules, the present system parti- 10 pants and is typically adapted to operate on multiple work 

tions the computing environment into a plurality of services items concurrently. 

yet does not impose any rules in such partitioning or FIG. 3 illustrates the general relationships between an 

derivation of services. agent and a service within the present system. An agent 

Agents are entities which provide and control the afore- exists to provide a service and services are accessed only 
mentioned services. Agents may or may not physically exist 13 through agents. As seen therein, within a given computer 
within the computing system as does a software process. host 12, the agent-service relationship can exist as a one- 
Agents within the presently disclosed system are broadly to-one relationship (block 310), a one-to-many relationship 
classified as intelligent agents that provide both intercon- (block 320), a many-to-one relationship (block 330). or a 
nectivity and services on behalf of a user or another agent many-to-many relationship (block 340). In other words, an 
with some degree of autonomy. In doing so, the agent 20 agent may provide more than one service and a service 16 
assumes a dynamic behavior tailored to the service it may be provided by more man one agent. Where an agent 
provides, the process flows tncc*pcrated within the comput- provides more than one service (block 320). the agent's 
ing environment, the physical attributes of the computing behavior is dependent on the service it is providing. Some 
environment into which it is incorporated, and specific tasks typical behaviors include monitoring the service, encrypting 
to be accomplished. Other characteristics of the agents, such 25 outgoing messages, etc. In FIG. 3, agent 30 is providing 
as its' structure and functionality, however, are generally services 31 and 32. When providing service 31. agent 30 
independent of the services they control. In this manner, the may need to duplicate all incoming and outgoing messages 
agents represent a standard architecture which facilitates to a designated agent (behavior A), whereas when providing 
cooperation and collaboration between agents associated service 32, outgoing messages are encrypted (behavior B). 
with different hosts and various services. The services, on 30 Where a service is provided by more than one agent (block 
the other hand, are typically static. For example, services 330). each agent is said to have a different view of the 
embodied within software applications or modules are mere service it provides. For example, each of the three agents 34, 
compiled language code that change only upon modification 35, 36 providing service 37 in FIG. 3 may exhibit a different 
of the source code and re-compilation. Agent behavior is behavior when providing service 37. For example, service 
preferably controlled by the environment in which it exists 35 37 provided by agent 34 may only be available during 
(virtually or physically) and docs not require a scripting regular business hours whereas the same service 37 when 
language to define the behavior. However, the use of inter- provided by agent 35 or agent 36 are available 24 hours a 
pretive scripting language to internally define agent behavior day. Block 310 of FIG. 3 also illustrates a one-to-one 
is contemplated, relationship between agent 38 and service 39. 

Referring now to the drawings, FIG. 1 illustrates the 40 Referring now to FIG. 4, there is shown a collection of 

general architecture of a computing environment incorpo- computer hosts 42 connected to each other and communi- 

rating the present invention 10. The illustrated computing caring via a communication network 43. The total collection 

environment includes such traditional elements such as of computer hosts 42 together with the operating systems, 

computer hosts 12. users 13, and a communication network communication means, processing means, storage means, 

14 but does so within an architecture that further includes a 45 and other computing facilities, as well as the communication 

plurality of defined services 16, and a plurality of agents 20 network 43, and processes executing on the computer hosts 

adapted to dynamically control such services 16. The illus- 42 is the computing environment 44. Also included in the 

trated communication network 14 may be comprised of a computing environment 44 is a plurality of agents 45 and 

local area network (LAN), wide area network (WAN), services 46, which, in the illustrated embodiment are 

secure network, wireless communication network, satellite 50 present on the computer hosts 42. Each agent 45 and 

communication networks, direct internal connections with associated service 46 present on a host 42 is associated with 

computer hosts, and any combination thereof. a special agent called a Bus Agent 47. Typically, the Bus 

Referring to FIGS. 1 and 2, the illustrated computing Agent 47 resides on the same computer host 42 that its 

environment, like related art computing environments, is associated agents 45 and their services 46 are executing, 

adapted to facilitate the performance of prescribed tasks. 55 although this is not an essential reqiiirement In the preferred 

Within the present conuxtting environment tasks may be embodiment, the Bus Agent 47 is actually an agent/service 

accomplished in accordance with a series of well-defined combination having a very specific function and having 

processes that operate on various work items. As seen in system defined associations. 

FIG. 2, the illustrated process flow 22 is typically comprised FIG. 4 illustrates several possible relationships between a 
of one or more activities 24 which are performed on a work 60 Bus Agent 47 and its associated agent 45. The relationship 

item 25 In a prescribed sequence. It is through the coramu- outlined in block 410 shows agent 45 associated with Bus 

nication of defined services 16 with one another that the Agent 47 wherein both are residing and executing on the 

various processes and process flows 22 are performed and same computer host 42. The relationship outlined in block 

tasks arc accomplished. Associated with each process or 420 shows an alternative arrangement wherein agent 45 is 

process flow 22 is a variety of other information referred to 65 associated with Bus Agent 47, however, the agent 45 and 

as attachments 26. These attachments include information Bus Agent 47 are executing on different computer hosts 42. 

attributable to the overall process 22, individual agents, Finally, the relationship outlined in block 430 shows agent 
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45 associated with Bus Agent 47 but both are embedded security aspects of services and their messages; and (4) 

within the same software process 48 and hence are executing controlling where and when services execute, 

on the same computer host 42. Most related art systems or infrastructures have only two 

The task of the Bus Agent 47 is to route messages to the Poults of Control. The Points of Control within a related art 

appropriate agents 45 under its control while simultaneously 5 system or application include when an application requests 

monitoring the health and status of each of the associated a cornmurucation with another application and when the 

agents 45 and their respective services 46. Specifically, a ^s^nation application receives a communication. Even 

Bus Agent 47 is adapted to detect the failure of any of its ^ advance ^ cssaging systcms mat suppoft somc form 0 f 

associated agents 45. In addition. Bus Agents 47 are adapted m ^ $m onl ^^po^ of Control 

tonianmuUteme^ 10 with *^ sriWe * ttlW Poim of Control being the queuing 

as sociated agents 45 as well as manipulate the content of the f a HHtv 

messages. These capabilities are accomplished using various y * r . 

faculties (e.g. messaging facility. T^tem management „ ^ ert **** ^° v,des a . nu "*« A of f dd,Uo ° al 

facility, etc.) *at are f^dent in an agent library. ^ °? Control .ncluding agents. Bus Agents and a 

_ / . ^„ _ , . J7\ . ... . . queuina facility, as well as the traditional Points of Control 

Referrmgn«ttonG.5.it.s^enj^tbyutamngtheBus 15 J.^^^ d mcssag c receiving). Specifically. 

Agenu agent, and semce architecture a service never £*£££*e of * ^ * t J^ oiaXs l f 

actually commumcates directly with another savice. Ser- g^3™£ a number of ways to control the messages 

vices- communicate only dirough thnr corresponding agents ^ ^ 0 f an aspect of the distributed coin- 

which in turn communicate via then corresponding Bus , . ,„ „ , . „„ _ titu 

Agents. A service identifies the destination or recipient of a M As y^ may recaU. an agent is an endty 

6 . " i«T • *. „„„„ ,,. „ ,„ rt,. 20 having a dynamic behavior which provides and controls 

message by .denting the agent co^ndmg to J* 8 Lvices.n»e Bus Agent irresponsible for moni- 

destmahon seme* For service 51 needs to send «° services Renting oTa host computer 

a message 52 to service 53, service 51 indicates that trie . D . , ~r , "TV^ 

Sd^^s^^^^ 25 the Present sysL exists wi^in which 

ouu «fv^=> u^^»»*ijr j s discussed in more detail below. System developers may 

defined behavior. For example, agent 55 may need to add , , . . . .™: J _ 'v. . ' 

ucuucu uciiaviui. rm wvaiu^c ^ ™J fc ^ manipulate the behavior of a message queue by limiting the 

Lancuace to the messa&e. chance addressees, encrypt the 1 ^ . . * / & 

5 etc THe Bus Agent 57 controlling agentSS then ""P*" of usages widun the queue, controlling the order 

L°Xe m mSe 5 m 2X25£ I^CSE «* MM of CoLl allows the system 

HnaU, Bus A 8 gent57 sends me messagTp to Ore destina- S^^J^ST " "* " 

toon Bus Agent 58. Bus Agent 58 manipulates the message ' ^ 

and forwards it to destination agent 54, where after further 35 IDENTIFICATION OF AGENTS/SERVICES 
manipulation, the message 52 is forwarded to the destination 

service 53. When service 53 ultimately receives the message As with any distributed computing system, mere exists a 

52, me origjnator of the message 52 is identified as agent 55 need to maintain information about the existence of any 

(operating under the control of Bus Agent 57), which is services and agents as well as other objects within the 

providing the originating service 51. In this manner mes- 40 computing environment The information is stored on some 

sages are never sent directly from one service to another persistent storage (e.g. disk) associated with a computer host 

service but is always controlled through the agents and and is available for retrieval at any time. Once a service and 

associated Bus Agents, agent are registered (Le., their existence is stored on persis- 

A major capability of the present architecture is the ability tent storage), the service is then available to other services 

of toe application system designer to place the intelligence 45 and agents. In addition, certain aspects of the service and 

of their systems at the most appropriate places in a distrib- agent are also defined when registered. These attributes or 

uted environment. Intelligence not only represents software aspects of the agents and services are contained within the 

application logic but also application behavior. defined structure of the agent or service. In addition to the 

Traditionally, the intelligence in application systems has services and agents registered with the computing system, 

been embedded within the software application systems thus 30 the present computing system also maintains information 

creating large monolithic systems which are difficult to about other objects such as computer hosts, system parti- 

change. With the advent of sophisticated Database Manage- tions or domains, users, queues and other objects or entities 

ment Systems (DBMS), some intelligence can be embedded resident in the computing environment The preferred 

within DBMS triggers and stored procedures. One of the emtodiment of the distributed computing system maintains 

major goals of the present invention is to allow designers to 55 registration information on the following objects: Services 

move intelligence out of their application software to more (i.e. units of work); Agents (i.e. entities that provide and 

dynamic and appropriate places. This reduces the need to control services); Hosts (i.e. individual computers in the 

change static application software and allows an application distributed system); Domains (i.e. defined partitions within 

software system to be used in more diverse situations. the system); Queues (information about message queues 

The presently disclosed system introduces a concept 60 assigned to an agent); Users (ie. individuals who are using 

rcfeCTedtoas^omtofConfrca^APomtofControlimpUes the system); Work Flows (Le. information about defined 

the ability of a designer to take control of a process at a work-related processes); Activities (i.e. information about 

particular point in time. Controlling a process includes: (1) the steps in a process flow); and Transitions (Le. information 

controlling the messages that travel between services includ- about the sequencing of activities in a work flow), 

ing changing message contents, changing message 65 A domain is a logical entity which represents an area of 

destinations, and controlling message format; (2) controlling control or partition within the computing system As such, it 

die transactional behavior of services; (3) controlling the represents a segment of the computing system that is broader 
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in scope than an individual agent/service combination, yet 
narrower in scope than the entire computing system or 
enterprise. Through the creation, modification, and deletion 
of domains, one has the ability to partition an overall 
enterprise into more manageable segments and provide 
localized services to only the domain. Hence, the implica- 
tions of domain-to-domain interaction is highly controlled 

In the preferred embodiment of the system, domains are 
restricted to logical entities. In one embodiment of the 
present system, the only components of a domain are 
computer host systems. Thus, if an agent/service is restricted 
to a particular domain, then the agent may only execute on 
one of the computer hosts contained within that domain. A 
domain further defines the scope of a number of important 
attributes of the system including the uniqueness of object 
names, security space, and transaction/concurrency space. In 
other words, an object name or object identifier is scoped 
according to a particular domain and is required to be unique 
within a specific domain but is not guaranteed to be unique 
across domains. 

Another important object included within the present 
system are the message queues. Each agent that is registered 
with the present system is given a queue from which to store 
incoming messages. The queue can take on many forms. In 
support of real-time programming where there are perfor- 
mance and time constraints, messages can be sent to a queue 
represented in the physical memory of the computer host 
containing the destination agent if the agent receiving the 
message is active or running. For communications which are 
not critical, messages are sent to persistent queues which 
implies that the messages are stored on disk. In the case of 
persistent queues, the queue of the destination agent need 
not reside on the same computer host on which the agent is 
active. In fact, the agent need not be active when the 
message is received. For all queues registered within the 
present system, the user has control over the size of the 
queue, the general priority of the queue, the maximum time 
in which a message may reside in the queue, and whether the 
sender is notified when the message has been queued. 

Registration information may be inserted, updated or 
deleted at any time. All objects, including services and 
agents need not be registered at the same time, however, an 
object's registration information is needed only when the 
particular object is to be used. There arc at least two types 
of system data stores contained within the present comput- 
ing system, each containing various registration informa- 
tion. The first type is a data store called the Configuration 
Database which resides on each computer host accessing the 
system. The Configuration Database maintains information 
about the configuration of the computing system as it relates 
to the specific computer host on which the Configuration 
Database resides. The second type of data store is called the 
Repository and contains most of the registration information 
and may exist in numerous forms. The Repository may be 
distributed across the computing environment, it may be 
replicated across the computing environment, or it may be 
localized to one computer. Any service accessing the 
Repository does not need to know how the registration 
information is maintained. The registration information is 
accessed through a system-based service called the Direc- 
tory Service. Any issues concerning the physical aspects of 
the Repository used to maintain the registered information. 
(Lc. which vendor database management system is storing 
the information) is consolidated within the Directory 
Service, which is described more fully below. All other 
services are unaffected by changes to the Repository. The 
Directory Service can be accessed by other services to 
create, update and delete registered information. 
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Turning now to FIG. 6. there is shown a more detailed 
schematic representation of the general architecture of the 
present distributed computing system It showing the rela- 
tionship of computer hosts, domains, agents, services, and 

5 the object registration information. Specifically. FIG. 6 
illustrates an embodiment of the system 10 that includes a 
computer network 59, five computer hosts 60 partitioned 
into three domains 62. Associated with each computer host 
60 is a configuration database 64. Each host 60 also main- 

10 tains an association with the system repository 66 which 
distributed throughout the system. The system repository 66 
is accessed through the directory service 67 via an agent 70 
associated with the Directory service 67. Some of the hosts 
60 are adapted to interface with users or participants 68 

15 while all computer hosts 60 typically include one or more 
agents 70. The agents 70 are the entities which control or 
provide the plurality of services 72 distributed throughout 
the system 10. Associated with each agent 70 is a message 
queue 74 which is adapted to store electronic messages. 

20 Every object registered within the present computing 
system is identified using an object identifier (OID). The 
OID uniquely identifies any object within the entire distrib- 
uted computing system. Objects can also be identified by an 
Alias name. The Alias name is presented as a text string 

25 while an OID is a coded byte stream. 

An Alias name for a given object is an unbounded text 
string whose uniqueness in the distributed computing sys- 
tem is bounded by a defined partition or domain as well as 
by the object version and object status. The object version is 

30 a numerical version number of the particular object whereas 
the object status is a character-based identification of the 
level of completeness of the object Presently, the system 
supports three status values including: Definition Status, 
Production Status and Historical Status. Additional status 

35 values can, however, be incorporated within the scope of 
Alias names. 

When an object status within the present architecture is 
identified as "Definition Status', the object is considered 
under construction. As such, the present computing system 
does not enforce certain semantics concerning the object 
Likewise, when an object status is identified as 'Production 
Status', the object is considered as in use and is subject to 
strict configuration management practice. Accordingly, the 

45 present computing system ensures certain semantics are 
enforced when an object has a "production status". For 
example, an object in the production state cannot be deleted, 
however, it may be amended to reflect either a 'Definition 
Status' or 'Historical Status'. Finally, when an object status 

M is identified as 'Historical Status 1 , the aspects of the object 
including its Alias name, are not to be manipulated. 

The present system defines a particular structure of an 
Alias name as containing four fields including the character 
field 'object name*, the character field 'domain' the numeric 

55 field Version' and the character field 'status'. When the 
identity of an object is queried or otherwise used, only the 
object name field is required need be provided. The other 
three fields in the Alias name structure need not be specifi- 
cally identified since the present computing system applies 

50 default values for me domain, version, and status when such 
values are not provided. When in use, the default value for 
domain is the domain of the agent which is trying to identify 
the object whereas the default value of the object version is 
the highest version for that object name and the default value 

65 for object status is the 'Production Status'. 

Alternatively, objects can be identified by using the OID. 
As indicated above, an OID is a byte stream which provides 
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a means to identify and locate an actual object within the as a minimum, the capability to send and receive massages, 
distributed computing system An OID within the present Additionally, each service optionally includes additional 
system is a self-describing entity whose actual format capabilities or facilities particularly suited for that service, 
depends on the object that the OID is representing. As seen For example, a service represented by an individual typi- 
in FIGS. 7a. 7b. 7c. and 7<f. the four OID formats (88a. 80*. 5 cally needs only the facility to send and receive messages to 
80c. and 80d) supported by the disclosed embodiment of the •»» ^m other services. Likewise, equipment-based so- 
present system arT shown. Each of the four OID formats ™Y capability to notonly send and receive 
80a 80* 80c. and 80d contain an 'ARCH'. LEN' and messages, but also to log requests, perform self-tests, inter- 
TYPE' field or entry wherein 'ARCH' 75 is a byte value nipt service performance, etc. 

describing the architecture that generated this OID. Know- to whe *« a system-based service or a market 

ing this will allow the present system to interpret the other * associated with at least one agent and has an 

fields in the OID format In other words, the values within intenu » $ttucturc deluding one or more service-specific 

the OID need not be in some canonical format for interpre- internal fadUties. This internal structure is genencaUy pre- 

tation. 'LEN' 76 is a two byte value describing the full FIG. 8. As seen therein, each service within the 

length of the OID and TYPE' 77 is a byte value describing is illustrated embodiment comprises a plurality of common 

the type of the OID. In addition, each of the four OID dements including: name 91; originator 92. version 93. 

formats 80a. 80*. 80c. and 8<W contain specific information. states 94 identifi « 95- domam 96. creation tune 97 type 98. 

For example, the OID format 80a illustrated in FIG. 7a is a association 99. The types of services supported by die 

umqueOrotadc^formepresentsysteriLThisOIDformat P™' a J ^^ft??™ Apphc^on-based Service 98a. 

contains additional bytes ictentifying the scope of access to 20 ^LServ'c* 98* EMail Service 98c. Agent-based Service 

the object 78. the scope of replication 79. a creation time Event-based Service 98e. Parameter-based Service 98/, 

stamp 81 and an Object Identifier value 85. Document-bas^ Service 98*. Database Service 98A Date 

~T , ' .„ . . . _. . Table Service 98i, Device-based service 98/. Person-based 

The OID format 80b £us*ated in FIG. 7b represents an ^ ^ bastd Servicc o*. Many other types 

object idendfier value 85 toat is defined by a r^cular rf ^ ^ ^ ^fatd to mcct toc nccds of mc 

vendor cou^ed with a vendor identification 84. The Om * c environmeilt ^ whjch th e present system is incor- 

format 80 c illustrated in na 7 c &****Of plated. Each of these different types of services also have 

that in addition to the ARCH*75, W 76 and 77 clcraents uni ^Xo each type of service, 

enmes includes only an object identtfer value 85. Finally, For £\ a ^ ScTvicc 98c includes the additional 

the OID format 80^ ulustrated in repwsente a such as Mailbox, Address. Contents. 

ln ^ Sa ™?^ * SPT ^ ^ ?L ; Similarly, an Applicationbased Service 98a includes, for 

and TYPE' 77 fields ttie faction OID format 80J * the Additional elements of AppUcaUon Host, 

includes a two-byte Global Transaction IaenUficr Lengfc Password, Path, and AppUcation Name. An RPC- 

value 86 a two byte ™*^^ 0D *^«}f n & based Service 98m includes the additional elements of 

value 87^oUowed by fce Global Transaction Identifier 88 y Name . Database Name, Server Name, and 

and the Child Transaction Identifier 89. 33 Name 

As stated earlier, objects are those components which collection of elements for each service facUitates the 

reside in the present distributed computing system and identification of the service (eg. alias name, OID or similar 

includes entities that are associated with or embodied in the identification tag), identification of agent associations of the 

present distributed computing system. Specifically, objects scrvice> Uuochill g 0 f the service (i.e. making the service 

within the present distributed computing system include available for receiving messages or requests from other 

user-defined or market services, user-defined agents, hosts, services), as well as other important historical information 

domains, queues, participants, transitions, activities and about me scsv i c ^ 

process-flows. The list of objects further includes a plurality ^ actual IaUDch s on me ^ of 

of system-based services and system ^agents wmch provide ^toBdnA^tteWtovlBi t£ the agent associated with 

various miportant functions. Some of the more important Fof lc Uunch ^ a ^cation-based 

objects, inducting system-based services arxl system agents, scrvicc . Uc$ execu ^ me sa £eT oa a defined host in the 

together with attributes assoaated therewith are broadly com ^ envh^nmelit Launching a physical device such 

described in the paragraphs that follow. as aheart monitor or facsimile machine implies powering 

SERVICES 30 ' ni t ' All7in g the equipment. Each type of service main- 
tains its own semantics as to what launching implies and is 

As indicated above, a service is defined as a unit of work. usually maintained within the specific elements of the ser- 

Within the present distributed computing system, a service vice. Remember, however, that an agent associated with the 

can be represented by many different entities, but are always service may impose additional semantics or rules with 

associated with one or more agents. A service may be an 55 regard to launching a service. Launching a service, for 

agent (agent-based service), an executable (software-based example, may be time restricted or access restricted, 

service), an electronic mail (E-mail-based service), a person it should be appreciated by those persons skilled in the art 

(an individualbased service), an item of equipment that substantial modifications to the internal structure of a 

(equipment-based service), a database stored procedure or service can be made by combining elements, defining aux- 

other software fragment (processing or RPC-based service), 60 iliary elements, and quite possibly removing some non- 

or a system service. Those services not viewed as a system critical elements without affecting the functionality and 

service are also referred to as a market service. System- cooperative nature of the services, these features being 
based services are associated with corresponding system central to what constitutes a service. In this manner, the 

agents, while most user-defined services are associated with present system is designed to be quite flexible in the creation 

one or more user defined agents. 55 of both agents and services. Advantageously, the present 

Each of the services Included within the present comput- system does not impose harsh constraints on the type and 

ing system is comprised of an internal structure to support, form of the services and agents. It does, however, provide 
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prescribed limitations in terms of functionality of its com- described embodiment of the distributed computing system 

poncnts and further maintains a degree of commonality includes the following system-based services: Transaction 

between like components. Services; Queue Services; Event Services; Audit/Logging 

Services that need to cooperate must be able to commu- Services; Data Services; Identity Services; Directory Ser- 

nicate with each other. It is the internal structure 90 of each 5 vices; and Workflow Services, 

service together with some basic system facilities which TRANSACTION SERVICE 

allows the service to create messages, populate messages, " ^ 

and send and receive messages via an associated agent One of the most important of the system-based services is 
Because all messages pertaining to a particular service are the Transaction Service which provides transaction process- 
routed through an associated agent the user retains the 10 ing and concurrency services. Transaction processing pro- 
ability to define certain aspects of the messaging capabilities vides services with the ability to define the scope of the work 
by modifying or defining characteristics of the agent For to be performed. Coupled with the Logging facilities 
example, a user can determine whether messages sent to or described later, a particular service may undo work accom- 
from the agent are to be secure and free from unauthorized plished during a transaction if a problem occurs during 
manipulation or interrogation. Secure messages are typically 15 processing. Services generally require a number of different 
encrypted prior to sending across a network- transaction behaviors. A specific transaction behavior 
Unlike most client-server systems which require that the implies, for example, what type of currency behavior is 
server be running at all times even when no one is commu- expected, when and how modified data is written to a 
wearing with the server, services tend to be light-weight and persistent store, and the semantics of a transaction abort or 
non-state based (ix.. not maintaining memory resident state 20 transaction commit. Transaction behaviors identified 
information that would be lost of the service terminated throughtout the industry include long transactions, short 
execution). In addition, a service can execute on different transactions, nested transactions, and cooperative transac- 
hosts on a per-request basis and as multiple concurrent tions. 

services for reasons such as load-balancing and fault- Services executing within a computing environment may 

tolerance. 25 at times access the same information. In order to insure 

Referring back to FIG. 8, when a service consists of a consistent and well-behaved changes to data, services must 

software application as opposed to a person, electronic mail, synchronize their access to shared data. This is typically 

physical device, etc., an agent library 100 (Le. Dynamic referred to as concurrency. Concurrency is especially impor- 

Link Library in desktop computing terminology) is pro- M tant within the bounds of a transaction where multiple "bits" 

vided Software applications must link with the agent library of shared data are accessed. As was the case with transaction 

100 to convert the application into one or more services. The behavior, services typically require a number of different 

agent library provides a number of internal facilities 102 concurrency behaviors. Concurrency behavior is identified 

required to allow the newly created services to participate in m the industry as either optimistic, pessimistic or coopera- 

the distributed computing system The types of internal tivc As was the case with transaction behavior, the present 

facilities 102 that resides within each software service computing system directly supports a number of concur- 

indude, for example, an Interrupt facility 102a, Messaging ™cy behaviors in order to accommodate a diverse set of 

facility 1026, Exception facility 102c, Thread facility 1024 nisikct segments. 

Platform facility 102tf, and System Management facility Current industry service providers are finding that Man- 
102/ ^ ^ agement Information Systems and commercial software 
The Interrupt facility 102a provides software-based ser- applications are becoming more sophisticated and encom- 
vice with the ability to interrupt other services that are P* ssitt & * widcr ran 8 c of appUcation domains (e.g. 
executing. An interruption implies stopping a service from telecommunications, design, and geographical). Providing 
continuing its current task and then to have the service transaction services to these software applications requires 
respond accordingly to the interrupt request The Messaging 43 facilities that are both powerful and flexible. The present 
facility 102* provides a service with the ability to create, embodiment of the invention provides transaction capabili- 
author, send and receive messages. The Exception facility ties that arc designed to support on-line transaction process- 
ion provides software based service with the ability to in 8 applications, complex data applications, and distributed 
detect run-time software errors that occur. The Thread cooperating applications which are briefly described in the 
facility 102J provides a software based service with the 50 foUowin 8 paragraphs. 

ability to create and delete process threads to increase the On-line transaction processing applications include those 
performance of the software based service. The Platform applications which require basic transactional facilities sup- 
facility 102tf provides the software based service with the ported by most management information systems and corn- 
ability to execute on a number of computer platforms and mcrcial vendors. Transactions within this domain exhibit 
operating systems. The System management facility 10# 35 behavior that is short in duration and satisfies the stringent 
allows the software based service to track process execution requirements of atomicity, consistency, isolation, and dura- 
behavior and to provide the information to another service if bility (ACID). 

requested. Complex data applications include those applications 

An important feature of the present system is the creation which require transactional facilities dealing with complex 

and deployment of a number of distributed services or 60 structures such those found in telecommunications. EC AD/ 

faculties called system-based services. In the present MCAD, and CIM. Transactions within this domain includes 

embodiment, system based- services are software imple- a mixture of bom long and short transactions, transactions 

mented services and. as such, utilize the agent library 100. that require locking at a more abstract level, and transactions 

Each system-based service is responsible for a set of seman- that generally satisfy the ACID requirements, 

tics that facilitate the operation of the distributed computing 65 Distributed cooperating applications include those appli- 

system. The system-based services are designed to support cations which require transaction facilities dealing with 

important and distinct distributed capabilities. The presently distributed, shared, and concurrent use of data. There may be 
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many applications processing the same data space in shared transaction do not compete for concurrent access to 

response to a common goal (e.g. delivering a chip design). objects even if the applications execute in parallel (i.e. on 

Transactions within this domain typically exhibit the fol- distinct systems), however, any application involved in a 

lowing behavior: mixture of long and short transactions but shared transaction may abort the transaction, 

dominated by long transactions; transactions that require 5 One of the important features of the transaction capabili- 

locMng at a more abstract level; and a varying degree of ties in the present invention is the support of a nested 

ACID requirements depending on the design structure of die transaction. In describing the support of a nested transaction, 

user (i.e. how designs are accomplished). the definition of a transaction is expanded to include the 

Transaction services to support the above application support of sub-transactions or transactions that execute 

domains can be accomplished by providing a core set of io within transactions. These sub-transactions are typically 

features upon which industry specific functionality can be called nested transactions or child transactions (branch 

derived. The basic features supported by the transaction transactions in X/Open XA terminology). In addition, a child 

service facility includes: nested transactions, serializable transaction may itself contain any number of its own child 

and non-serializable isolation behaviors; optimistic and pes- transactions in which first child transaction is called the 

simistic models of concurrency ; and a restricted two-phase 15 parent transaction. Hie initial transaction is called the root or 

commit model. Moreover, the transaction capabilities of the global transaction. A nested transaction maintains a unique 

presently described embodiment are designed to encompass relationship to its parent transaction and to other nested 

many (if not all) of the features found in the most dorninant transactions associated with the root or global transaction. In 

transaction facilities in the industry today which include: the presently described system, each transaction (global and 

Transarc Distributed Transaction Services; Digital DECdtm; 20 nested) is given a unique transaction identifier which is used 

ANSI SQL2 Transaction Features; OSF/1 Distributed Com- when requesting services from the Transaction Service 

puting Environment (DCE) Transaction Services; Sybase. Facility. A transaction identifier for a nested transaction 

Oracle, Informix, ASK (Ingres); X/Open Distributed Trans- consists of the transaction identifier for the root transaction 

action Processing Model; and Unix System Laboratories coupled with a unique transaction identifier (unique among 

Tuxedo System. Specifically, the transaction capabilities of 25 all identifiers for nested transactions under the root 

the preferred embodiment include: (1) Beginning transac- transaction) for the nested transaction. The application that 

tions (i.e. begin a new root/nested transaction); (2) Com- begins a nested transaction is considered to be the coordi- 

mitting transactions (i.e. complete an existing transaction nator of the nested transaction. A parent transaction can 

and make permanent all changes to objects that occurred successfully commit regardless of the outcome of any of its 

during the transaction); (3) Aborting transactions (ie. stop 30 child transactions. In other words, if a child transaction 

an existing transaction and undo any changes that have aborts, the parent transaction may decide to either commit or 

occurred to objects during the transaction); (4) Starting abort Nested transactions may commit independently. By 

transactions (i.e. start work on behalf of a transaction mat default, nested transactions within the same global transac- 

was begun by another application); (5) End transactions (Le. tion share the same data space. This implies that nested 

end work on behalf of a transaction that was begun by 35 transactions within a global transaction do not compete for 

another application); (6) Preparing Transactions (Le. prepare access to objects. However, special services exist to force 

a distributed transaction prior to committing the the competition for object access within nested transactions, 

transaction); (7) Transaction callback support (Le. allow a The special services exist for situations where each nested 

user to supply a procedure to be called either directly before transaction is being handled by distinct applications (e.g. 

and immediately after the occurrence of a transaction- 40 cooperative design applications). A nested transaction may 

oriented event); (8) Dynamic Coordinator selection (Le. also be started in a special isolated mode in which die 

dynamically change the coordinator/owner of a transaction); transaction will in fact compete for object access within the 

(9) Setting ANSI SQL2 isolation levels (Le. set the isolation global transaction. If a child transaction commits but the its 

level behavior of a transaction); and (10) Setting ANSI parent transaction aborts, then all updates/insertions 

SQL2 access modes (i.e. set the access mode behavior of a 45 executed by the child will be undone. In other words, a 

transaction). commit of a child transaction is dependent on the commits 

Several important features of the transaction capabilities of its parent and the parents parent, etc. 
in the disclosed embodiment include the support of nested Another important feature is the support of isolation 
transactions and its accompanying locking facilities, the levels. Isolation levels define the degree at which changes/ 
support of isolation levels, and support of access modes. 50 operations are visible between concurrent transactions. Iso- 
Oth cr features of the transaction capabilities in the disclosed lation levels have existed in the database arena since the 
embodiment include explicit initiation, transaction early 1970s and are defined within the ANSI SQL database 
coordination, and transaction sharing. For example, the standards. A user is able to define the isolation behavior of 
preferred embodiment of the invention maintains the transactions either globally (for a domain) or when begin- 
requircment that each transaction is explicitly started by an 55 ning a transaction. In the present embodiment, there are four 
application. Currently, there is no support for the implicit isolation levels supported by the transaction capabilities, 
initiation of transactions as defined by the ANSI SQL89 These include Level 0, Level 1. Level 2, and Level 3, Level 
database standards. By default, the application that begins a 0 Is where the transaction essentially does not lock any 
transaction is also said to be the coordinator of the transac- accessed objects and hence all changes made by concur- 
tion. The coordinator of a transaction is the only application 60 rently executing transactions are visible. Level 1 is where 
that can prepare a transaction for completion or commit a the transaction essentially does not READ lock accessed 
transaction. In order for another application to prepare a objects. This allows a transaction to read the un-committed 
transaction, the coordinator or the system administrator must updates of another transaction. Level 2 is where the trans- 
set the other application as the coordinator. In addition, action essentially un -locks accessed objects between 
where more than one application is involved in the process- 65 accesses. In other words, the transaction may READ lock an 
ing of a single transaction, the transaction is referred to as a accessed object but the READ lock will be released some- 
shared transaction. The applications that participate in a time during the transaction. As a result, if a transaction 
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accesses an object and then re-accesses that object there is WORKFLOW SERVICE 
no gu^teethattheobject^l havethe same state. Finally, m Wofkfl(>w SCJvice te respo(lsibl c for initiating a pro- 
Level 3 ensures senalizable transactions. ^ flow . activitics and options, defining behav- 
Tbe access mode defines the range of operations available ior of m activity, and completing the execution of a process 
to an application during a transaction. A user is able to define 5 flow ^ Workflow Service provides users with the ability 
the access mode of a transaction cither globally (for a t0 execute tasks in an order defined by the user. In this 
domain) or when beginning a transaction. The two common manner, the workflow service allow users to automate 
types of access modes supported by the system include sclcctc< j business functions which in turn allows organiza- 
4< read-only n and 'tead-write". As is well known in the art tions to understand their processes, optimize their processes, 
the "read-only" access mode is where the transaction may 10 ^ rcducc inefficiencies. 

only access objects and may not change an object's state. _ . ^ _ - A _ . ^ :a—*ig-a koeA j 

Convey, the "read-wriJ" access mode is where the ™ rou * h *? u$ 5 

_ * , . A . . - . . . services, system developers can create advance service- 

transaction may access and change the state of an object ^ JTco*cc«x«c on market-specific 

QUEUE SERVICE is issues. In other words, the system-based services facilitate 

the development of market services that can function coop- 

The Queue service provides the basic messaging capabil- eratively with system-based services to accomplished speci- 

ity for agents and associated services. In particular, the \ask&. 
queue service provides distributed queues for agents. Hie 

queues are used for storing messages sent to agents for 2Q DATA SERVICE 
processing. A queue is also used for store and forward 

capabilities when an agent is not available to receive a The Data Service provides commonly utilized data man- 
message for reasons such as the host containing a selected agement functions such as disk VO and caching for a specific 
service is unavailable. Within the present embodiment data site. Alternatively, the data services can provide its' 
queues can be created, modified, or deleted for any given „ services for an entire domain or partition. Specific capabili- 
agent through the use of the queue services. Moreover, it is 25 ties ° f ttc preferred embodiment with respect to the area of 
the user who determines if an agent is to use a persistent data services and data migration are discussed in more detail 
queue or other queue (e.g.. vendor-supplied queue) to store *e paragraphs that follow. 

messages. A persistent queue is one in which the messages Data residing within the distributed computing system 

placed in that queue are stored on disk. The user can also must have the ability to be distributed anywhere within the 

manipulate the size of the queue, the general priority of the 30 system and replicated if necessary. Data migration, however, 

queue, a maximum time in which a message may reside in requires that any data elements utilized within the present 

a queue, and whether the sender is notified when the system be identified by the system. Data element identifi- 

message has been queued. cation as well as data element associations and relationships 

are maintained within the system schema and service library. 

EVENT SERVICE 35 (See microfiche Appendix F) In many applications, the 

The Event service provides the ability to create, update. actual collection, storage, and cUssemuiation of data is 

publish and subscribe to global or system defined events. accomplished by selected services which are governed or 

Hie present system is constantly monitoring its environment controlled by one or more agents. The actual data residing 

and reacting accordingly. This is a powerful feature which « within the present distributed computing system, however, is 

allows agents, services and users to define reactions to associated with selected services via attachments. Each of 

certain events. For example, suppose mat a marketing the selected data services within the present system should 

department wishes to be informed when a project has moved also include facilities for translating data migration requests 

into the beta-testing phase. This request can be specified to into *« underlying system calls that actually move the data 

the appropriate agent and service so mat when the project 45 to various locations. 

changes to * 'beta-testing" mode, an electronic mall will be The preferred embodiment of the present distributed 

sent to the department making the request. These event computing system support is designed to two forms of data 

services provides a means of describing behavior in the form migration, namely, fragmentation and replication. The frag- 

of events-conditions-actions (ECAs). ECAs describe system mentation form of date migration allows data of a certain 

recognized events that trigger the present system to deter- jq class to be explicitly fragmented over sites within the 

mine if a particular event is of interest. enterprise. Replication allows copies of the data within a 

certain class to migrate through the enterprise. 

IDENTITY SERVICE The present system is designed to support both value 

The Identity service provides name services to the objects based fragmentation and user specified fragmentation, both 

within the distributed computing system. Specifically, the 55 of which are generally known in the art. Value-based frag- 

Identity Service supports the creation of object identifiers mentation is where objects are distributed according to 

which are used to uniquely identify any object within the value(s) within the object whereas User-specified fragmen- 

distributcd computing system. The uniqueness of an iden- tation is where objects are distributed when they created or 

tifier can be scoped according to the request of the caller. For when they are explicitly migrated in accordance with well 

example, a caller may need an identifier that is unique 60 defined rules or process flows. Fragmentation is a useful 

among all objects known within the distributed computing feature of the present system because it allows localization 

system or an identifier that is unique only to the computer of pertinent data and allows for localized interpretation of 

host die caller is executing on. The scope of an identifier selected data. Fragmentation is also useful for load 

directly impacts the cost of initially allocating the identifier. balancing, which balances data within a local environment 

Hence, a caller of the Identity Service should request a scope 65 to reduce resource contention. 

for the allocated identifier that reflects the intended use of The present distributed computing system also provides 

the identifier. capabilities to replicate data of interest on sites throughout 
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the distributed computing environment Replication of data The internal structure 104 of an agent is viewed as 

is initiated either externally by a user or internally by the containing several elements as shown in FIG. 9. The ele- 

systera. External replication is done, for example, when a ments defined as part of the internal structure of an agent 

user is to be temporarily disconnected from the system, include name 1W, originator 106. version 107, status 108, 

Internal replication is done in order to migrate the data closer 5 identifier 109. domain 110, creation time 111, type 112, state 

to the source of consumption and to enhance the overall 113. description 114 and associations 115. In addition each 

performance of the system Replicating data to local sites agent includes one or more auxiliary structures 118 (i.e. 

(i.e. sites where data is utilized and consumed) typically table structures) which provide prescribed information about 

provides faster access to data because access requests for the agent. 

replicated data will be satisfied by the most local site. 10 In the present embodiment of the system there arc many 

Replicating data at local sites also provides data fault different auxiliary structures 118 defined for an agent. For 

tolerance. If a site becomes unavailable, then the data at the example, an agent may include a defined structure which 

particular site can be found on other sites and requests for provides scheduling information for an agent. This sched- 

such data are routed to the most appropriate and available uling structure 118a allows an agent to determine the 

site containing the replicated data. Replication of data is 15 scheduling constraints of its provided service such as when 

visible only to the system administrator who defines the a service is available and how often the service is available, 
replicated environment User requests to manipulate data There is also a Rules structure 118* which provides rule 

(i.e. access and update the data) are routed to the most information for an agent which allows an agent to derive 

appropriate site for processing without intervention by the behavior based on the contents of a message or other system 

user. 20 cvcnt 

nTDurrncv Qppvrn; Another agent related structure contained within the 

uiK-bL I uky 5£Kviuti present system is a Security structure 118c which provides 

The presently disclosed distributed computing system security information for an agent The security information 

also provides a number of functions to retrieve information effects the contents of the messages coming into a service, 

about agents, services, participants, queues, and other ^ coming out of a service and also determines access to the 

objects. A service called the Directory Service provides the provided service. 

information to other services via the messaging capabilities. Stai another agent related structure contained within the 

The Directory Service shields the callers from the details as p reS ent system is a scripting structure 1184. This structure 

to how the data is stored or manipulated In fact the provides script information for an agent which represents a 

Directory Service shields the callers from all aspects of the M general mechanism for programing the behavior of the agent 

messaging facility and reduces the manipulation of directory on ^ provided service. 

data to mere function calls. All data returned by the Direc- Yet mQtha ^ elated structure deals with Attach- 
tory Service is in the form of pre-defined data structures mcnt& ne Attachments structure 118* provides attachment 
which are accessible to the service developer. information for an agent which rides along with the raes- 
AUDIT/LOGGING SERVICE 35 sages mat alginate from the provided service. 
The Audit/Logging service provides a variety of services Two very important auxiliary structures associated with 
which provides the ability to audit transactions or log agents mclude an Agent Queue structure 118/ and an Agent 
information about transactions for either tracking, security, behavior structure 118*. As expected, the Agent behavior 
or recovery reasons. More specifically, logging is the ability structure 118* consists of general behaviors associated with 
of an agent or service to maintain a history of events on some 40 mc agent and its service whereas the Agent Queue structure 
persistent store. Logging is important in the support of 118/provides queueing information for an agent including a 
transactions where the log is used at transaction abort time definition of the queue assigned to die provided service, 
to understand what steps are necessary to undo previous Other agent related auxiliary structures 118 include tables 
work. For defined transactions, it is the responsibility of the containing Accounting Information, Connection Informa- 
agent or service to specify what information is to be logged 45 tion (e.g. Disconnection and Reconnection), Resource 
and how that information is to be undone. Information, Conversation Information. Transaction 
ArnNT<2 Information, Transport information. Architecture 
AGENTS information, and, as detailed above, structures containing 
Services can only be accessed through an entity called an common and specific Service Information. All of die af ore- 
agent. Mewed another way. agents are entities which pro- 50 mentioned structures 118 are defined in more detail in the 
vide the service, and by doing so effectively control services. microfiche Appendix F. Again, it should be appreciated by 
Agents are not to be viewed as conventional software those persons skilled in the art mat modifications to the 
process residing within the memory area within a computer internal structure of an agent can be made without sacrific- 
host Rather, an agent may permanently reside within a j n g the advantages of the present system, 
computer host or may reside there temporarily. An agent has 53 A nnmnwAf rn*rerr<2 
mobility such that it may move throughout the distributed addii junal vbjk^i ± 
computing environment and an agent may disconnect/ The preferred embodiment of the distributed computing 
reconnect with the distributed computing environment system also includes a variety of other objects besides agents 
More importantly, the agents are intelligent in that they and services. The miscellaneous objects are important ele- 
demonstrate a dynamic and autonomous behavior in pro- 60 ments of the present system and typically include entities 
viding the associated services on behalf of a user or another such as computer hosts, users, sessions, domains, queues, 
agent. An agent's behavior is preferably controlled both process or workflows, transitions, and activities. The struc- 
explicitly by a user or system administrator as well as ture associated with most of these additional objects are 
implicitly. In other words, an agent's behavior is adapted to identified in the system schema, and service library, attached 
be controlled both by the computing environment in which 65 as microfiche Appendix F. 

it exists together with a particular set of user defined The system schema includes the table definitions associ- 

controls. ated with agents, services, queues, domains, hosts. 
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workflows, participating organizations and other aspects of control, execution or scheduling control, sequencing control, 

the distributed computing system. The service library, on the and control of the agent's distributed behavior. Access 

other hand, reserves and defines system-based service control includes the ability to designate which services or 

names, domain names, and agent names. The service library »g"ts can request services from the controlled agent 

also defines object identifier formats, object identifier codes 5 whereas sequencing control is the ability to determine when 

as well as attribute handles. An attribute handle represents an thc «i« * to provide its service (e,g. at which particular 

object identifier for those languages which cannot handle l»"»t within a defined process flow). Likewise. ««*ution <* 

byte streams (e.g. MicrosoftVisual Basic) and thus cannot J'^fJfJSJf^SST JStSl wer m 

utilize true object identifiers. a^ert "disWedt^vior indues detonining whether 

More importantly, the service library provides detailed i° aD a g eM ^ provide its service anywhere in a computing 

information concerning agents, services and other objects environment, anywhere within a specified domain, or only at 

contained within the system schema and defines numerous a specific site. User control is accomplished by manipulating 

other attributes and codes commonly used in the operation the internal structure of the agent, including the associations, 

of the distributed computing system. attachments and the many other attributes (See FIG. 9). 

13 The preferred embodiment of the computing system also 

CONTROL OF SERVICES/AGENTS provides a number of implicit controls over agents. These 

Agents exert control over their associated services impUdt controls support the overall goal of efficient pcrfor- 

manipulating electronic messages between services. When mance throughout me enure computing environment For 

twoTe^cet are communicating with each other through __ a a se ™? * ? . oumba t °( 

messages, the services are said to be conversing or having a 20 a K v f We then me computer hortft^t is impacted 

conversation. An agent can constrain the types of messages »«« * » «? f « Ser T^° Da ? y " 

that might originate from the service it provides. In addition. maintau. hist^c^ ^formation about themselves in an 

itcaoco^tratometypesofmessagesthatmightberecdved el ««* w tac ^ es ^F«cnt system to 

from another servic^This ability to control the conversa- „ su If ort ~ ntrol ° VCT * c «* ent ; ?> P^ular. agents 

tions between services at a more abstract level than the 23 maintain information such as statistical information relating 

service itself is extremely powerful. Controlling the conver- Co * e P^«^8 ««« required to execute an associated 

sation between services caVensure correctness of behavicr, setvice j * c frequency of requests (i.e. number of Umes toe 

allow different conversations depending on the person who «•«* has exccuted speafi , c tnne frame); "Hi 

initiated the service, or ensureTmple£ messages. Finally, „ information concerning the recent requests for services 

the agent can augment a message from a service without 30 J"' se ™ cc/a S cnt to ,nvokc or rc * ,C5t mc 

having to modify the application code of the service. controlled service. 

There exist numerous manners in which an agent may COMMUNICATION BETWEEN SERVICES/ 

examine or manipulate messages from its corresponding AGENTS 

service. Specifically, an agent can return a message to the 35 a central aspect of the present system is the messaging 

originator, re-route a message to another service or another facilities within each service which supports the communi- 

agent. augment the content of a message, change or modify cation between services via the associated agents to accom- 

the content of a message, copy the message to another pHsh specified tasks. FIG. 11 illustrates an example of how 

service for logging and auditing purposes, bifurcate a rues- a message is sent between services, 

sage into several messages, combine messages into a single ^ FIG. 11. a computer host is shown containing a Bus 

message, hold a message for a definite or indefinite amount Ag ent 140, two agents 141, 142 and their corresponding 

of time, or any similar form of manipulation. services 143. 144. As indicated above, services communis 

Referring next to FIG. 10 which depicts an example of the cate only through corresponding agents which in turn corn- 
use of agents in controlling services, specifically in the area municatc via their cocresponding Bus Agents. As seen 
of time scheduling. As illustrated in FIG. 10. participants 4s therein, service 143 identifies the destination or recipient of 
120 access and invoke services 122, 123, 124 registered with a message 145c? by identifying the agent 142 corresponding 
the present computing system 125 through one or more to the destination service 144. (Note that although the Bus 
agents 126. 127. 128, 129 and 130. This allows a service to Agent(s) 140 is also involved in the communication path 
appear to react differently depending on which agent pro- between services, reference to the Bus Agent(s) 140 is 
vides the service 122 to the participant 120. (Note that the 30 omitted for clarity). The originating agent 141 is free to 
participant is merely viewed as another service within the manip ulate the original message 145a in accordance with a 
present computing system). The partially illustrated com- defined behavior 146. The manipulated message 1456 is 
puting system 125 also includes a computer host 131 having then physically delivered from the originating agent 141 to 
a configuration database 132 attached to a computer network the destination agent 142. The destination agent 142 then 
133. The illustrated system also includes a repository 134 55 further manipulates the electronic message 1456, in accor- 
which is accessed by the directory service 124 via its dance with it's defined behavior 147. As part of the defined 
associated agent 127. Each agent is shown with a message behavior, the destination agent 142 changes or modifies the 
queue 136, a defined behavior 137. a schedule element 138 incoming message 1456 such that the originator of thc 
and/or attachments 139. FIG. 10 shows a service 122 whose message is now identified as the agent 141 corresponding to 
associated agents have imposed certain scheduling con- 60 the originating service 143. The destination agent 142 then 
strain ts such that the service 122 which can received mes- forwards the modified message 145c to the destination 
sages between the hours of 8:00 and 12:00 if accessed service 144. Any replies 148 to the original message is then 
through agent 128 but can only receive messages between addressed to the originating agent 141 since the destination 
the hours of 12:00 and 5:00 if accessed through agent 129. service 144 believes that agent 141 to be the originator of the 

Agents are controlled both by the user as well as by the 65 message. In this manner the message path is never directly 

system itself. An individual user can exercise numerous from one service to another service but is always controlled 

types of control over agents including, for example, access through the agents. 
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Although there are a number of components and inde- Service to queue the message (block 18#). Once queued 

pendent steps involved, the invoking of agents and commu- another message is sent to the originating service (via the 

nication between services runs comparatively fast. originating agent) the original message was successfully 

Moreover, in any service to service communication within sent and the send message operation ends (block 182). If. 

the present invention there arc at least four opportunities 5 however, the destination agent and its definition are not 

where control over message flow, message content and located (NO branch of block 176). an error message is 

message destination are applied. These four additional returned to the originating service (via the originating agent) 

points of control include the requesting service's agent, the that the destination agent was not located (block 184) after 

Bus Agent associated with the requesting service's agent; which the send message operation ends (block 186). 

the receiving service's agent; and the Bus Agent associated 10 Finally, where the destination agent is already invoked 

with the receiving agent. Furthermore, each of these points (YES branch of block 172), security constraints are applied 

of control are adapted to demonstrate a different behavior by the originating agent (block 188). The originating agent 

such that the services appear to dynamically interact with then proceeds to manipulate the content of the message in 

one another. accordance with prescribed rules and defined behaviors 

Turning next to FIG. 12. any message destined for an 13 (block 190). Once the manipulation is complete, the mes- 

agent could be delivered in two ways. The message origi- sage is forwarded to the Bus Agent (block 192) for further 

nating from service could be delivered from the originating manipulation and physical transmission of the message to 

agent 152 directly to a memory resident queue 153a for the destination service (via the destination agent) which 

immediate consumption and manipulation by the destination completes the send message operation (block 186). 

agent 154 after which it is forwarded to the destination 20 FTC*. 14 is a flow chart illustrating the steps involved in 

service 155. The message could also be delivered from an receiving a message from an originating service 200. The 

agent 156 associated with the originating service 151 to a process initiates with the receipt of a request to wait for a 

persistent queue 1536 (sometimes known as a mailbox) for message (block 202). The next step is to determine the 

consumption and manipulation by the destination agent 154 location of the message queue associated with the receiving 

at some later date. As seen in FIG. 12, the persistent queue 25 agent (block 204). Once located, the queue is examined to 

1536 may actually reside on a different host 157 than the determine whether there are any messages in the queue 

host 158 on which the destination agent 154 resides or the (block 206). If not. (NO branch of block 206). the receiving 

host 159 on which the originating agent 156 resides so long agent waits a prescribed period of time while continually 

as the hosts are connected to the communication network checking to see if any messages have been received in the 

160. An originating service 151 that sends an electronic 30 queue (block 208). If the receiving agent has determined that 

message to another service 155 is not concerned with where the prescribed waiting time has expired, another message is 

and how the message will be delivered. The destination generated and returned to the caller that the waiting period 

agent 154 has its queue already defined as either being has expired without having received the original message 

memory resident queue 153a or a persistent queue 153fc. (block 210). At this point, the process no longer waits for the 

Hence, when addressing the message to a specific destina- 35 message thus ending the receive message operation (block 

tion agent 154. the destination queue is already determined 212). However, as soon as there are messages appearing in 

Services are able to communicate through a messaging the queue of the receiving agent, (YES branch of block 206), 

facility provided by an agent library and service library. The the process the determines whether the queue is an 

message facility provides an electronic mail-like service in in-memory queue (block 214) and if so, returns a message 

which an agent sends a message to a recipients) (i.e. another 40 identifier to the caller designating the location of the mes- 

service). The present system ensures that a message, once sage (block216). If, however, the queue is not an in-memory 

sent, will arrive at its destination. In addition, the present queue (NO branch of block 214), a message is sent to the 

invention insures that if the message is fragmented, which is Queue Agent to retrieve the message (block 218) and then 

the case for large messages traveling through a LAN or proceed to return a message identifier to the caller desig- 

WAN, the fragments will arrive in the correct order or at 45 Mtm g the location of the message (block 216). As scon as 

least appear that way to the recipient In essence, this the message identifier is returned to the caller, the receive 

behavior rnirrars some of the behavior of the TCP/IP message operation ends (block 212). 

connection-based network interface without the additional As seen from FIGS. 13 and 14. the messaging capabilities 

capabilities and expense of full TCP/IP support. of the present system employ several alternative models of 

Turning now to FIGS. 13 and 14, there is shown overly 50 communication. Basically, the present system supports both 

simplified flow charts of the messaging capabilities of the a push and pull model of communication. A requesting 

present invention with each step being generally represented service can always invoke another service (destination 

by a block and corresponding reference numeral. FIG. 13 service) and then communicate with that destination service 

illustrates the steps involved in sending a message to a with electronic messages. As defined above, a message is a 

destination service 170. The depicted process starts when a 55 formatted string of data or information that travels through 

requesting service receives a request to send a message the distributed computing system, particularly between ser- 

(block 171) to another service (ie. destination service). The vices. This provides real-time behavior by ensuring that a 

next step is to determine whether the destination agent has message will not end up residing in a message queue for 

been invoked (block 172). If not, (NO branch of block 172), some undetermined amount of time. This type of behavior is 

the next step is to send a message to the Directory Service's 60 considered push model since the requesting service is push- 

Agent requesting that the Directory Service locate the des- ing the message to a destination service, 

tinatioo agent and the destination agent* s definition (block A service can also send messages to a message queue in 

174). If the destination agent and it's definition are found which a recipient service can pull work out of the queue at 

(YES branch of block 176), one must determine and locate its convenience. This type of behavior is considered a pull 

the queue for the destination agent (block 178). Since the 65 model since a service pulls work to do from its message 

destination agent is not invoked, the next step is to send the queue. Each agent identified within the present system has 

original message to the Queue Agent requesting the Queue its own message queue. The service provided by that agent 
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uses the agent's queue for messaging. A message queue is pant. In either event service developers require various tools 

merely a place where messages destined for a particular in order to develop customized services and develop appli- 

service arc collected for retrieval The present system allows cations through the cooperative behavior of many services, 

the users to manipulate the behavior of a particular queue. The present system contemplates providing many of the 

For example, the maximum number of entries in the queue, 5 developers tools via a plurality of application interfaces 

the ordering of entries in a queue, the maximum time an which invoice certain capabilities of the present system, 

entry may reside in a queue, and whether the queue is secure Included among these capabilities are the ability to create. 

or not are all behaviors that are manipulated by the user. m «J^ °f ^ and to 
^ _ . . . . addition, the present system provides application interfaces 
The various models of communicaUon are broadly t0 support many different transaction capabilities, messaging 
depicted in FIGS. 15a and 15*. As seen therein, the mes- 10 capabilities, work flow capabilities, parallel processing 
saging capabilities of the present system preferably operate capabilities and other capabilities commonly found in the 
on the premise that a requesting service knows, or can related art distributed computing systems. A partial listing of 
readily determine, the identity of the destination service to the application interfaces, including a description, syntax, 
which it needs to send a message. In addition, the requesting parameters, and replies are provided in Appendix G. 
service must further determine whether to invoke a push 15 Advantageously, the present system does not require the 
model of communication or a pull model of communication. service developer to learn a proprietary language in order to 
If the push model of communication is selected, the build services. Market services are developed in whatever 
process initiates six basic steps for communication in the language the developer chooses. Developers may actually 
push model 220. As seen in FIG. 15a. the first step in the construct distributed systems which contain market services 
push model 220 involves a service launching a destination 20 that were built from a number of different vendor products 
service and corresponding agent to which communication and a number of different languages but which utilizes 
will occur (block 221). The destination service and corre- enough basic services (Le. system services) to allow the 
spending agent may reside on the same or different com- various market services to cooperate. In particular, the 
puter. The next step is for the requesting service to initialize Present system imposes a vendor independent messaging 
one cr-more messages (block 222). The requesting service 25 capability on all developed services which facilitates corn- 
men populates the individual messages (block 224) and munication between the services to accomplish the intended 
subsequently sends each message to the destination service tasks- More innxwtantly. the present system is built using the 
(block 226). Upon receipt of the message by the destination same basic services provided to developers. In other words, 
service, the services acts on or processes the request the present system is built within itself and can be readily 
Concurrently, the requesting service rnay continue providing 30 modified by developers to be consistent with whatever 
its service while awaiting a reply or may cease providing its standards and requirements are necessary. For example, the 
service until a reply is received (block 228). As soon as a preferred embodiment of the present system is built using 
reply is received, the requesting service acts on the reply the C programming language. If, however, a participant 
(block 229). The reply process is essentially another mes- using such embodiment has an organizational requirement to 
saging process where the services reverse roles (Le. the 35 utilize only the ADA programming language in all applica- 
original requesting service is the new destination service tions and services it develops. The present system allows 
while the original destination service is the new requesting developers or other users to modify or replace any number 
service, although the electronic message representing the of the basic or system services with equivalent services 
reply need not be an actual request for services). developed in the ADA jirogramming language, without 

Alternatively. FIG. 15> shows the four basic steps of 40 f * c ^ctioiiality/opcration of th, ' 
communication in the pull model 230. Where the push *e I^ipant «n maintam a system configuration devel- 
model of ccmniunication is not selected, the default com- oped m a number of languages, 
munication mode is the pull model In this case, the request- CONFIGURING THE SYSTEM AND INVOKING 
ing service invokes a pull model 230 of communication by 45 AGENTS 
initializing one or more messages having a selected desti- ff mc systcm bas ^ previously been established, the 
nation service (block 231). In the pull model of participant selects a computer host as the initial starting site, 
communication, the requesting service does not need to be processor within the computer host is used to merely 
aware of whether the destination service is available to initialize me system and is not necessarily used or viewed as 
receive messages or not The requesting service then popu- x a ^ntul site for the system. Once a computer host is 
lates the individual messages (block 233) and sends each sc i cct ed, the initialization of the system begins by defining 
message to the message queue corresponding to the desti- ^ ^ participants, hosts, services, agents, workflows, 
nation agent (block 235). As the message is sent, the and othcr that are to be included in the distributed 
requesting service continues working by providing it's ser- computing system, In addition, these and other participants, 
vices (block 237). When available, the destination service 53 hosts services, agents, and objects can be subsequently 
retrieves the messages from the message queue associated addcd to the removed from the system, or otherwise 
with its corresponding agent and acts on the request. modified within the present system. Once configured, the 
APPLICATION INTERFACE functional operation of the present system is described as 
APPLICATION INTERFACE essentially including three basic processes. The basic pro- 
One of the primary objectives of the present computing 60 cesses include (1) invoking agents and launching the asso- 
system is to provide services to address and solve specific dated services; (2) cooperatively performing prescribed 
user defined problems. Such services are referred to as tasks through the sending and receiving of electronic mes- 
Application-based services or market services. Such market sages between services via their associated agents; and (3) 
services may augment existing vendor applications by pro- detaching agents and the associated services from the sys- 
viding interconnect! vity between the vendor application and 65 tern. The prescribed tasks can be defined, for example as a 
other services. Market services may also be developed to workflow or can be defined and developed by individual 
perform specific tasks or functions needed by the partid- participants as the need arises. 
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FIGS. 16 and 17 are flow charts depicting the steps block 293), an error message is returned indicating that the 

involved in the launching of an agent and associated service workflow docs not exist (block 294) and the process termi- 

and the process of starting a workflow, respectively. As with nates (block 3##). If, however, the definition of the workflow 

the messaging capabilities of the present system, the process to be started is found (YES branch of block 293), the agent 

of invoking and launching objects operate on the premise 5 controlling the first activity defined within the workflow is 

that a requesting individual or service knows, or can readily invoked (block 295) in a manner similar to that described 

determine, the identity of the workflow, agent and/or service with re ference to FIG. 16. The next step in the process is to 

that is to be invoked or started wail far mc activity agent to return a case identifier (block 

The process of invoking an agent (FIG. 16) and launching 296). If the Activity Agent does not return a case identifier 

the associated service 250 begins with the receipt of a jo (NO branch of block 297), a error message is returned to the 

request to invoke a particular agent (block 252). The next caller indicating that the workflow was not started (block 

step is to send a message to the agent associated with the 298) after which the process terminates (block 300). If. 

Directory Service requesting that the Directory Service however, the Activity Agent returns a case identifier (YES 

locate the agent to be invoked and it's definition (block 254). branch of block 297), a return message including the case 

If the agent to be invoked and it's definition are not found l5 identifier is sent to the caller (block 299). Having success- 

(NO branch of block 256), an error message is returned fully returned the case identifier to the caller, the process is 

indicating that the agent to be invoked was not located complete (block 300). 

(block 258) and the process terminates (block 260). If. M m mc above-discussion, whenever a message 

however, the agent that is to be invoked is found (YES cannot ^ delivered, either because the agent controlling a 

branch of block 256), the various constraints (e.g. schedul- 20 requested service was unable to be located, the agent is 

ing constraints, security constraints, etc.) must be checked unaWe to ^ the workflow is unable to be started, 

(block 262). If it is determined that the request to invoke the Qr ^ SCJvice ^ unavailable, an error message is returned to 

agent violates one or more of the constraints (NO branch of mc requestillg service indicating the problem. As the error 

block 264), a determination is made as to whether the message is sent back to me origmal requesting service, each 

request can be honored at a later tune (block 266). If the 25 agent and Bus ^ oug ^ mcssag e path is provided an 

request cannot be honored at a later time (NO branch of opportunity to manipulate and control the message. For 

block 266), an error message is generated and forwarded cxamplc , ^ agcnt processing an error message may discard 

back to the original requestor indicating that Jhe request to mccrror mcssagc and attempt to locate an alternative service 

invoke the identified agent is denied (block 270). at which via .pother agent or may modify the original request and 

point the process is complete (block 260). If the request can 30 resubmit it to mc intended recipient 
be honored at a later time (YES branch of block 266), the 

request to invoke the agent is sent to a queue (block 268) CREATION AND DEPLOYMENT OF SERVICES 
where the request is further processed at a later time. In other 

words, the original message is sent to the Queue Agent The present ernbodiment of the invention supports a 
requesting the Queue Service to queue the message. Once 35 number of computation and communication paradigms for 
the message is sent to the Queue Agent the invocation service development Using a small number of constructs, 
process is complete (block 260). developers are able to create powerful services. Some of the 
On the other hand, if it is determined that the request to paradigms possible for service development are Master- 
invoke the agent does not violate any of the constraints (YES Slave, Fault-Tolerance, Load Balancing, and Cooperative, 
branch of block 264), the next step is to locate the service 40 &c Master-Slave paradigm, a service can launch one or 
provided by the invoked agent (block 272). If the service is morc slavc scrviccs « Bd cach slave a task t0 acc ? m * 
not located (NO branch of block 274), then an error message P^h. The master service can then wait for the slave services 
is sent back to the original requestor indicating that the to complete processing. In the Fault-Tolerance paradigm, a 
invoked agent does not provide a service (block 276). at service can replicate its tasks to other services to keep buddy 
which point the process is complete (block 260). 45 services. A buddy service would continue to synchronize 
Conversely, if a service associated with the invoked agent is with the original service until some point when it was 
located (YES branch of block 274), then a message is sent necessary for the buddy service to take on the responsibili- 
to the Bus Agent controlling the invoked agent to launch the °f mc <xi & aaX < i c - whcn Ac s*™** 
located service (block 278) and wait for a reply message fails). In the Load-Balancing paradigm, a service can dis- 
(block 280). If the reply message indicates that the service 50 ***** fts ***** to onc w ^ scrvkcs which arc cxccuUn S 
was not successfully launched (NO branch of block 282), an throughout the network. The originating service can then 
error message is returned to the original requestor indicating monitOT ™<* pn**" rcsult5 from * c othcr services. Finally, 
that the service could not be launched (block 284) and the « Cooperative paradigm, one or more services can 
process ends (block 260). However, if the reply message CTCatc a message passing in which the 
indicates that the service was successfully launched (YES 55 services collaborate to accomplish a task. Since the present 
branch of block 282). a return message including the invo- embodiment of the invention does not enforce a call/return 
cation identifier is sent to the caller (block 286). Having paradigm, more intelligence can be designed into an service, 
successfully returned the invocation identifier to the caller. This would not be the case if the service would have to be 
the process for invoking an 20 agent and launching the designed into a number of software procedures, 
appropriate service is complete (block 260). 60 The following paragraphs help describe the general far- 
Similar to the process of invoking an agent, the process mat and basic functionality of services. However, the service 
for starting a workflow (FIG. 17) 29* begins with the receipt developer is certainly not restricted to the examples and 
of a request to start a particular workflow (block 291). The paradigms described herein. 

next step is to send a message to the agent associated with The functional capabilities of a service includes, as a 
the Directory Service requesting that the Directory Service 65 rninimum. the ability to: (1) attach itself to the invention; (2) 

locate the workflow object (block 292). If the workflow to initialize, populate, and send messages; (3) wait for mes- 

be started and it's definition are not found (NO branch of sages; and (4) detach itself from the invention. In the 
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preferred embodiment, the capability to attach the service to 
the invention is accomplished by invoking the function 
esbAttachToBus( ) which makes the service and associated 
agent visible to other services and also initializes internal 
structures required Co process messages. Conversely, the 
function esbDetachFromBus( ) is used to detach the service 
from the invention which makes the service unusable by 
other services and frees the memory used to support the 
service (See Appendix G). The other basic capabilities of a 
service involve messaging. The basic communication para- 
digm in the present system are electronic messages which 
consist of a stream of data bytes and which are typically 
constructed by the developer using an Application Program- 
ming Interface. 

The following is example of service development which 
may help to clarify the format and functionality of a service. 
The sample service being developed is a software based 
service written in the C prograniming language and refer- 
ences a number of functions that are found in the Appendi- 
ces. The example leaves out any error processing: 



ESB_OBJHDL msgM; 
ESB_JNT32 msgPU$s; 
esblypeNanie agentName; 
ESB_OBJHDL agentld; 
ESB_OBJHDL reevMsgfci; 
ESBL_OBIHDL dcstAgcntld; 
ESB_CHAR retNarae[30]; 
BSB_JNT32 type; 
esbAigValue «TgVahic; 
BSB_JNT32 valLen; 
/• 

* Attach observes to the system. 
*/ 

esbAitactTbBus( "SampteAppUcatkn**); 
/• 

* Launch the agent which is to provide the service 

* we need. We won't specify a host so let the 

* system pick the host. The parameter a* entltf 

* win contain the handle to the invoked agent 
V 

agentName name = "doMyWcrk"; 

esbInvokeAgent( AagentName, &agenOd. NULL, NULL, 

NULL): 

/* 

* Create a new message. We don't want our message 

* to be encoded so request RAW encoding 
•/ 

ESB_SET_FLAG( AmsgFlags, ESB_MSG_RAW); 

esbNewMessa$e( Amsgld, &msgFlag»); 

f* 

* We plan to send a message to our launched agent. 
•/ 

esbAddRecipient( ftmsgld, agentld); 
P 

* Populate the message and send it. 
•/ 

eabAddArg( msgid, "operation", ESB_ 
INTEQKR_TYPE, ORAB_JNFO, NULL); 
eabSendMessage( msgU, NULL, ESB_J*RIO_LOW l ESB_ 
SEND_ASYNC); 
/• 

* Wait tor a success response. 
•/ 

esbReceivcMessage< AdestAgentld, NULL, NULL, 

ArecvMsgld, NULL); 

/♦ 

* Slurp up the response message. 
•/ 

esbGetNextArg( tetName, Atype, &argValue, AvaJLen); 
if (aigVah».val.kjngVal 1= ESB_SUCCESS) 
return( aomeErrotproc e s sif\g( )); 
/* Time to go home. •/ 
csbDetachFromBufO; 
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other services. Once a message is received, the service must 
retrieve the argument-value pairs that represent the message. 
The present embodiment of the invention provides a func- 
tion to retrieve the next argument-value pair from the 
message without the service having to know ahead of time 
which argument-value pair is available. The function. 
esbGetNextArg( ), retrieves the next argument-value pair 
and indicates not only the type, length, and value of the 
argument but also the argument name. A service will Loop on 
the function esbGctNextArg( ) while processing the indi- 
vidual values. The following loop is an example: 



while (esbOetNextArg( msgld, namep, typep, argVWue, leap) l» 

ESB_NO_JdORE-ARGS) 

{ if (tstrcmpC namep, "operation")) 

opcode » aixValuc.val.intVal; 

else 

if (lstrcmp( namep, "queue* 1 )) 
queueType = argVWue.val.byteVal; } 
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In the above example, the developed service uses the 
esbRcceivcMcssage( ) function to wait on messages from 



The above loop indicates that the recipient is only inter- 
ested in the argument-value pairs with the argument names 
of "operation" and "queue". All other argument- value pairs 
are discarded. Realize that once a pair is discarded, they 
cannot be retrieved again so it is important to anticipate a 
argument-value pair (although it is not important to antici- 
pate the order of the argument pairs). The argvalue param- 
eter in the above example is a pointer to a special structure 
that contains a union of all supported data types as defined 
in the system schema and service library. 

All services provided by the present embodiment of the 
invention communicate via messages. A developer will 
typically construct a message that is known to be acceptable 
to a service and then send that message to the service. In a 
number of cases, the system provides a function interface to 
services in which the functions are responsible for construct- 
ing messages and sending the messages to a service. For 
example, the present invention provides a service called the 
Directory Service which provides information about objects 
under the control of the system The Directory Service is a 
software service which knows how to communicate with the 
data store that ultimately stores the object information (for 
example, a Sybase database). Since the Directory Service 
will be one of the most common services used by a 
developer, the present invention provides function interfaces 
to the Directory Service. The function interfaces are respon- 
sible for taking a request and constructing proper messages 
and arguments to communicate with the Directory Service. 
This alleviates some of the development tedium in commu- 
nicating with commonly used services. 

From the foregoing, it should be appreciated that the 
present invention thus provides a method and architecture 
for the creation, control and deployment services within a 
computing environment The method and architecture 
allows adaptive communication between services via the 
associated agents to accomplish specified tasks. The adap- 
tive communication between services is accomplished 
through commonly utilized Messaging facilities within each 
service coupled with message manipulation capabilities 
within the agents associated with each service. While the 
invention herein disclosed has been described by means of 
specific embodiments and processes, numerous modifica- 
tions and variations can be made thereto by those skilled in 
the art without departing from the scope of the invention as 
set forth in the claims or sacrificing all its material advan- 
tages. 
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What is claimed is: 

1. A distributed computing system comprising: 
a plurality of computer hosts; 

a communication network for exchanging information 
and data between said computer hosts; 

a plurality of services associated with said computer 
hosts, each of said services adapted to perform a 
prescribed function in response to the receipt of an 
electronic message, said plurality of services further 
adapted to cooperatively perform one or more tasks; 
and 

a plurality of agents executing on said computers, wherein 
each of said services are operatively associated with 
one or more of said agents and said agents are adapted 
to control said associated services by manipulating said 
electronic messages directed to and originating from 
said associated service; 

wherein said services cooperatively perform said tasks by 
exchanging said electronic messages across said com- 
munication network via associated agents. 

2. The distributed computing system of claim 1 further 
comprising a repository data store for identifying said 
agents, said services, said computer hosts, and the associa- 
tions therebetween. 

3. The distributed computing system of claim 1 wherein 
each host includes a configuration data store for maintaining 
information about the configuration of the distributed com- 
puting system as it relates to said computer host 

4. The distributed computing system of claim 1 further 
comprising one or more devices adapted for providing a 
service, said devices connected to the communication net- 
work and adapted to exchange information and data 
throughout said distributed computing system. 

5. The distributed computing system of claim 1 wherein 
said services include software-based services executing on 
said computer hosts and said distributed computing system 
further comprises an agent library for providing selected 
facilities for said software-based services executing on said 
computer hosts. 

6. The distributed computing system of claim 1 wherein 
said agents include: 

host agents operatively executing on each of said com- 
puter hosts; and 

service agents operatively associated with one more of 
said services and further operating under the control of 
one of said host agents; 

wherein said host agents exercise control of said associ- 
ated service agents by further manipulating said elec- 
tronic messages passing through said service agents. 

7. The distributed computing system of claim 6 wherein 
one of said host agents and one of said associated service 
agents are executing on separate computer hosts. 

8. The distributed computing system of claim 6 wherein 
one of said host agents and one of said associated service 
agents are executing on the same computer host 

9. The distributed computing system of claim 6 wherein 
one of said host agents is associated with more than one of 
said service agents. 

10. The distributed computing system of claim 6 wherein 
one of said host agents and one or more of said associated 
service agents are embedded within a software-based ser- 
vice. 

11. The distributed computing system of claim 1 wherein 
one of said agents is associated with more than one of said 
services. 

12. The distributed computing system of claim 1 wherein 
one of said services is associated with more than one of said 
agents. 
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13. The distributed computing system of claim 1 further 
comprising one or more partitions, each partition including: 
a plurality of services associated with said computer 
hosts; and 

5 a plurality of agents operatively associated with one or 
more of said services included within said entity, said 
agents adapted to control said associated services by 
manipulating said electronic messages directed to and 
originating from said associated service. 
10 14. The distributed computing system of claim 1 wherein 
each of said agents further include: 

an identification clement for identifying said agent; 
a means for associating said agent with one or more 
services; and 

1 one or more auxiliary elements for defining a behavior of 
said agent with respect to each associated service; 
wherein said auxiliary elements govern the manipulation 
of messages directed to and originating from said 
M associated service. 

15. The distributed computing system of claim 14 wherein 
each of said agents further includes a queue which provides 
queuing information for said agent 

16. The distributed computing system of claim 1 wherein 
2j each of said services further include: 

a first identification element for identifying said service; 
a second identification element for identifying a type of 

service embodied by said service; 
a means for associating said service with one or more 
30 agents; and 

a means for receiving and sending electronic messages via 

said associated agents; and 
a means to perform said prescribed function in response 
to the receipt of said electronic message. 
33 17. The distributed computing system of claim 1 wherein 
said plurality of services includes a transaction service for 
governing transactions within the distributed computing 
system, said transaction service comprises: 
means for identifying concurrency behavior; 
40 means for identifying transaction behavior, 

means for ensuring accurate semantics are utilized during 

transactions; and 
means for defining the scope of the transactions, wherein 
45 said services are able to define the scope of the work to 
be performed. 

18. The distributed computing system of claim 1 wherein 
said plurality of services includes a queue service for 
handling messages sent to a destination agent and associated 

M service, said queue service comprises: 

means for storing messages sent to said destination agent 
until said destination agent retrieves said messages; and 
means for forwarding messages when said destination 
agent and associated service are unavailable to retrieve 
55 messages. 

19. The distributed computing system of claim 1 wherein 
said plurality of services includes an identity service for 
uniquely identifying objects throughout the distributed com- 
puting system such that said objects can be located. 

^ 2t. The distributed computing system of claim 1 wherein 
said plurality of services includes an event service compris- 
ing: 

means for defining an event within the distributed com- 
puting system; and 
65 means for subscribing objects to defined events such that 
said objects react to certain events in a prescribed 
manner. 
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21. The distributed computing system of claim 1 wherein 
said plurality of services includes a workflow service, said 
workflow service comprises: 

means for defining a process flow, said process flows 
including one or more activities operating on one or 5 
more work items; and 

means for initiating a process flow; 

wherein said workflow service facilitates the performance 
of prescribed tasks In a prescribed sequence. 1Q 

22. The distributed computing system of claim 1 wherein 
said plurality of services includes a directory service adapted 
to retrieve information about defined objects contained 
within the distributed computing system, 

23. An agent for controlling services in a service-based 15 
distributed computing environment, each service is adapted 
for performing a prescribed function, said services are 
further adapted to cooperatively perform various tasks by 
sending and receiving electronic messages, said agent com- 
prising: ^ 

an identification element for uniquely identifying said 
agent across said distributed computing environment; 

a means for associating said agent with one or more 
services; and 

one or more auxiliary elements for defining a behavior of 25 
said agent with respect to each associated service; 

wherein said agents are adapted to control the execution 
and operation of said associated service in accordance 
with said defined behavior through the manipulation of 
messages directed to and originating from said associ- 
ated service. 

24. The agent for controlling services in a service-based 
distributed computing environment of claim 23 wherein said 
auxiliary elements further include a queue which provides 
queuing information for said agent. 

25. The agent for controlling services in a service-based 
distributed computing environment of claim 23 wherein said 
auxiliary elements further include a schedule element which 
identifies scheduling constraints of said associated service. 

26. The agent for controlling services in a service-based 40 
distributed computing environment of claim 23 wherein said 
auxiliary elements further include a security element which 
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provides security and access constraints of said agent and 
associated service. 

27. The agent for controlling services in a service-based 
distributed computing environment of claim 23 wherein said 
auxiliary elements further include a scripting which provides 
script information for an agent which represents a general 
mechanism for programing the behavior of said agent and 
said associated service. 

28. The agent for controlling services in a service-based 
distributed computing environment of claim 23 wherein said 
auxiliary elements further includes a rule element which 
provides rule information for an agent thereby allowing an 
agent to derive behavior based on the contents of an elec- 
tronic message. 

29. The agent for controlling services in a service-based 
distributed computing environment of claim 23 wherein said 
auxiliary elements further includes a behavior element 
which defines general behaviors associated with said agent 
and said associated service. 

3#. A distributed computing system comprising: 
a communication network; 

a plurality of computer hosts adapted for exchanging 
information and data across said communication net- 
work; 

wherein each computer host includes a computer readable 
memory configured with specific physical properties 
that represent one or more computer application-based 
services, each of said services adapted to perform a 
prescribed function in response to the receipt of an 
electronic message, said services further adapted to 
cooperatively perform one or more tasks; and 

wherein each of said computer readable memory is further 
configured with specific physical properties that repre- 
sent one or more agents opcrabvery associated with 
said services such mat said agents are adapted to 
control said associated services by roariipulaUng said 
electronic messages directed to and originating from 
said associated service; 

wherein said services cooperatively perform said tasks by 
exchanging said electronic messages across said com- 
munication network via associated agents. 
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